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CLA1MS 

What is claimed is: 

5 1 . A method of automatically determining whether a mesh can be generated by sweeping 

for a representation of a geometric solid, the method comprising the steps of: 

classifying surface mesh schemes for surfaces of the representation locally using 

surface vertex types; 

grouping mappable and submappable surfaces of the representation into chains; 
**f0 computing volume edge types for the representation; 

^0 recursively traversing surfaces of the representation and grouping the surfaces 

v] into source, target, and linking surface lists; and 

^ checking traversal direction when traversing onto linking surfaces. 

Q5 2. The method of claim 1 additionally comprising the step of determining that no mesh can 

n be generated if a number of chains established in the grouping step is zero. 

3. The method of claim 1 additionally comprising the step of determining that chains contain 
a consistent ij parameterization. 

20 

4. The method of claim 1 additionally comprising the step of determining that all 
source/target surfaces sharing edges have a same non-traversed parameter with respect to linking 
surfaces bounding them. 

25 5. The method of claim 1 additionally comprising the step of determining that all linking 

surfaces have a globally consistent ij parameterization. 
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6. The method of claim 5 additionally comprising the step of determining that traversing 
from a source/target surface over any two edges of a same edge type onto one or more linking surface 
results in traversing a non-traversed parameter in a same direction. 

5 7. The method of claim 5 additionally comprising the step of determining that traversing 

from a source/target surface over any two edges of a different edge type onto one or more linking 
surfaces results in traversing a non-traversed parameter in an opposite direction. 

8. The method of claim 1 wherein in the computing step the volume edge types comprise 

■MO end, side, corner, and reversal. 

2f 9. The method of claim 1 wherein in the computing step the volume edge types are not 

yB computed until it is verified that chains are complete. 

_5?15 10. The method of claim 1 additionally comprising the step of determining that no mesh can 

O be generated if in the traversing step a surface is encountered which should be submappable and part of 

p a chain but is not. 

11. A method of automatically determining an order in which to mesh surfaces of a meshabte 
20 representation of a geometric solid, the method comprising the steps of: 

performing the steps of claim 1 ; and 
recursively traversing the source and target lists. 
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12. Computer software for automatically determining whether a mesh can be generated by 
sweeping for a representation of a geometric solid, said software comprising: 

means for classifying surface mesh schemes for surfaces of the representation 
locally using surface vertex types; 

5 means for grouping mappable and submappable surfaces of the representation 

into chains; 

means for computing volume edge types for the representation; 
means for recursively traversing surfaces of the representation and grouping the 
surfaces into source, target, and linking surface lists; and 
d° means for checking traversal direction when traversing onto linking surfaces. 

fj 1 3 - The software of claim 12 additionally comprising means for determining that no mesh can 

yl be generated if a number of chains established by said grouping means is zero. 

y 5 14 - The software of claim 12 additionally comprising means for determining that chains 

w contain a consistent ij parameterization. 

y, 1 5 - The software of claim 1 2 additionally comprising means for determining that all 

source/target surfaces sharing edges have a same non-traversed parameter with respect to linking 
20 surfaces bounding them. 



16. The software of claim 12 additionally comprising means for determining that all linking 
surfaces have a globally consistent ij parameterization. 

1 7. The software of claim 1 6 additionally comprising means for determining that traversing 
from a source/target surface over any two edges of a same edge type onto one or more linking surface 
results in traversing a non-traversed parameter in a same direction. 
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1 8. The software of claim 1 6 additionally comprising means for determining that traversing 
from a source/target surface over any two edges of a different edge type onto one or more linking 
surfaces results in traversing a non-traversed parameter in an opposite direction. 

5 19. The software of claim 12 wherein in said computing means the volume edge types 

comprise end, side, corner, and reversal. 

20. The software of claim 12 wherein in said computing means the volume edge types are 
not computed until it is verified that chains are complete. 

S° 

y3 21 . The software of claim 12 additionally comprising means for determining that no mesh can 

y be generated if said traversing means encounters a surface that should be submappable and part of a 
J chain but is not. 

Ol 5 22. Computer software for automatically determining an order in which to mesh surfaces of a 

r§ meshable representation of a geometric solid, said software comprising: 
jff software of claim 12; and 

means for recursively traversing the source and target lists. 
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